Quantum superposition of multiple clones and the novel cloning machine 
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We envisage a novel quantum cloning machine, which takes an input state and produces an output 
state whose success branch can exist in a linear superposition of multiple copies of the input state 
and the failure branch exist in a superposition of composite state independent of the input state. We 
prove that unknown non-orthogonal states chosen from a set S can evolve into a linear superposition 
of multiple clones by a unitary process if and only if the states are linearly independent. We derive 
a bound on the success probability of the novel cloning machine. We argue that the deterministic 
and probabilistic clonings are special cases of our novel cloning machine. 
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The information theoretical approach to the founda- 
tions of quantum theory is to regard the debatable is- 
sues as the facts of the quantum world and to exploit 
these facts in a constructive way so as to achieve clas- 
sically forbidden technological applications in quantum 
information processing. In recent years the quantum me- 
chanical principles such as linearity, unitarity and insep- 
arability have been utilised to realise quantum comput- 
ers 0| , quantum teleportation [Q] , quantum cryptography 
H and so on. In one hand these principles enhance the 
possibility of information processing and on the other 
they put some limitations, too. That an unknown quan- 
tum state cannot be perfectly copied is a consequence 
of linearity of quantum theory Later it || was 

shown that the unitarity of the quantum theory docs 
not allow to clone two non-orthogonal states and thus 
it is impossible to measure the wavefunction of a single 
quantum system |Q. For mixed states a generalisation 
of "no-cloning" theorem [|| says that there is no physi- 
cal means for broadcasting an unknown quantum state 
onto two separate parties. Though perfect copies can- 
not be produced, there exist the possibility of producing 
approximate copies of an unknown quantum state [flflOj . 
Optimal and universal quantum cloning machines have 
been constructed and it was shown that if the device 
can make infinite number of copies then it is as good 
as a classical copying machine. The universal and state 
dependent quantum cloning machines have been studied 
and applied to quantum cryptography ]T^ ]. Remarkably, 
if one allows unitary and measurement processes then a 
set of linearly independent non-orthogonal states can be 
cloned perfectly with a non-zero probability HQ. Re- 
cently, we have proposed a protocol for producing 
copies and complement copies of an unknown qubit us- 
ing minimal communication from a state preparer. The 
problem of quantum cloning can be regarded as a special 
case of state separation and unambiguous discrimination 



of non-orthogonal quantum states |iq ] . As some applica- 
tions one finds the possibility of decompressing quantum 
entanglement using local copying Jl7| . Interestingly, the 
quantum "no-cloning" theorem has also been invoked to 
explain the information loss in side a black hole |lj] . 

In the past various authors have asked the question: If 
we have an unknown state |V) is there a device which will 
produce either \tp) -> |V>)® 2 , \ip) -> |V)® 3 , \tp) -> \ip)® M 
or |V) — > \tp)® M copies of an unknown state in a deter- 
ministic or probabilistic fashion. This is a "classicalised" 
way of thinking about a quantum cloning machine. If 
we pause for a second, and think the working style of 
a classical Xerox machine, then we know that it does 
exactly the same thing. If we feed a paper with some 
amount of information into a Xerox machine containing 
M blank papers, we can either get 1 — ► 2, or 1 — ► 3, 
or 1 — > M copies by just pressing the number of copies 
we want. However, the quantum world is different where 
one can have linear superposition of all possibilities with 
appropriate probabilities. If a real quantum cloning ma- 
chine would exist it should exploit this basic feature of 
the quantum world and it should produce simultaneously 
\tp) -» |V>) 02 , |V) -> IV)® 3 , and |V) -» |V)® M copies. We 
ask if it is possible by some physical process to produce 
an output state of an unknown quantum state which will 
be in a linear superposition of all possible multiple copies 
each in the same original state? A device that can per- 
form this task we call "novel quantum cloning machine" 
(NQCM). 

In this letter we show that the non-orthogonal states 
secretly chosen from a set S — {\ipi), \ip2)> -—IVfe} can 
evolve into a linear superposition of multiple copy states 
together with a failure term described by a composite 
state (independent of the input state) by a unitary pro- 
cess if and only if the states are linearly independent. 
Further, we show that the von Neumann measurement 
of a "Xerox number" operator can yield a distribution of 
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perfect copies according to the standard rules of quantum 
theory. We also prove a bound on the success probability 
of the novel cloning machine for non-orthogonal states. 
We point out that the recently proposed probabilistic 
cloning machine of Duan-Guo |L4| can be thought of as 
a special case of a more general "novel cloning machine" . 
We hope that the existence of such a machine would 
greatly facilitate the quantum information processing in 
a quantum computer. 

Consider an unknown input state from a set S 
which belongs to a Hubert space Ha — C Na . Let |£)b 
be the state of the ancillary system B ( analogous to 
bunch of blank papers) which belongs to a Hubert space 
Hb of dimension Nb — Njf, where M is the total num- 
ber of blank states each having dimension Na- In fact 
we can take |£)_b = \0)® M . Let there be a probe state 
of the cloning device which can measure the number of 
copies that have been produces and \P) be the initial 
state of the probing device. Let \Pi), \Pm)> -—\Pnc) 
are orthonormal basis states of the probing device. The 
set {|P„» E H c = C Nc such that N c > M. If a novel 
cloning machine exist, then it should be represented by a 
linear, unitary operator that acts on the combined sates 
of the composite system. The question is: Is it possible 
to have a quantum superposition of the multiple clones 
of the input state given by 

i^)|e)ip) - u(\<pm\p)) = \/^mmo)-\o)\Pi) 
+^mmm-\o)\p 2 )+.... 

+\fptt\^)\^).m\PM), (i) 

where pn \ (n = 1,2, ...M) is the probability with which 
71-copies of the original input quantum state can be 
produced. However, we [[l9[ have recently shown that 
such an ideal novel cloning machine based on unitarity 
of quantum theory cannot exist. The cloning machine 
should fail some time and the failure branch should be 
described by a state independent of the input state. Nev- 
ertheless, novel cloning machines which can create linear 
superposition of multicopies with non-unit total success 
probability do exists. The existence of such a machine is 
proved by the following theorem. 

Theorem : There exists a unitary operator U 
such that for any unknown state chosen from a set 
S = — 1,2,.. A;) the machine can create a lin- 

ear superposition of multiple clones together with failure 
copies given by 

M I — ~~ 

c/(|Vi)|s)|P)) = ]T \fp^m^ n+1) \o)^ M - n) \p n ) 
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E \Tf?mA B \Pi), 

l=M+l 



(2) 



if and only if the states \ipi), (^2), ■•■■l^/'fc) are linearly in- 
dependent. In the above equation ph and /, ' are suc- 
cess and failure probabilities for the ith input state to 
produce n exact copies and to remain in the Ith failure 
component, respectively. The states | v I / ;)as's are nor- 
malised states of the composite system AB and they are 
not necessarily orthogonal. 

We prove the existence of such a unitary operator in 
two stages. First, we prove that if an unknown quantum 
state chosen from a set S exists in a linear superposition 
of multiple copy states then the set S is linearly inde- 
pendent. Second, (which is the converse of the above 
statement) we prove that if the set S = {l^i)} is lin- 
early independent then any state chosen from a set S 
can evolve into a linear superposition of multiple clones. 
Consider an arbitrary state \ip) = X^ c i|^i)- If we f ee( i 
this state, then, the unitary evolution yields 

M 



u(Hj)\e)\p)) = ]T vpjv) 0(n+1) |o)^ (M - n) |p„) 

n=l 

N c 

■ E \Tfl\*l)AB\Pl). (3) 



Z=M+1 



However, by linearity of quantum theory each of 
would undergo transformation under (2) and we have 



uc£cimn\p)) =J2 c s :Evpfi^) 0( " +1) io)^ M -" ) ip„, 

i i ri— 1 

Nc 

+E c * E v?I VoabIp). (4) 

i l=M+l 

Since the hnal states in (3) and (4) are different a quan- 
tum state represented by cannot exist in a linear su- 
perposition of all possible copy states. We know that if a 
set contains distinct vectors {\ip), \ tpi), ^2), ••iV'fc)} such 
that is a linear combination of other \tpi)'s then the 
set is linearly dependent. Thus linearity prohibits us cre- 
ating linear superposition of multiple copy states chosen 
from a linearly dependent set. Therefore, the unitary 
(linear) evolution (2) exists for any state secretly chosen 
from S only if its elements are linearly independent. This 
proves the first part of the theorem. 

Now we prove the converse of the statement, i.e., we 
show that if the set S is linearly independent then there 
exists a unitary evolution, which can create linear super- 
position of multiple copy states with some success and 
failure. If the unitary evolution (2) holds, then the over- 
lap of two distinct output states \tpi) and secretly 
chosen from S after they have passed through the device 
would be given by 



M , , N c . ■ 

Evp« ) (^i^)" +1 v / pi 3) + E v/W* 



l=M+l 



(5) 
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Conversely, if (5) holds, there exists a unitary operator to 
satisfy (2). In the sequel we will prove that if the set S is 
linearly independent then (5) holds. The above equation 
can be generically expressed as a k x k matrix equation 

M 

G^ = J2^nG^Ai + ^2F h (6) 

71=1 I 

where the matrices = [{tpi\ipj)] is the Gram 

matrix, G( n+1 > = [{ipi\ipj)^ n+ % A n = A^ = 

diag(^, y/$>, ..y/t$) and F ; - [yj f^f^] . Now 
proving the existence of a unitary evolution given in 
(2) is equivalent to showing that (6) holds for a pos- 
itive definite matrix A n . It can be shown that if the 
states {l?/^)} are linearly independent, then the Gram 
matrix is a positive definite and its rank is equal 
to the dimension of the space spanned by the vectors 

Similarly, we can show that the matrix 
is also positive definite. Because for an arbitrary vec- 
tor a = col(ci,C2, ....Cfc), we can write G < -" +1 ^ a = 

Et=i CiCjG% +1) = W), where \(3) = c^i)®^. 
Since square of the length of a vector is positive and 
cannot go to zero (if the set is linearly independent), 
this shows that G ( ^ n+1 - ) is a positive definite matrix. 
Also, the matrix A n is positive definite which suggests 
^4„G( n+1 * ) Ajj is also a positive definite matrix. Further, 
we know that sum of positive definite matrices is also a 
positive definite one. From the continuity argument for 
a small enough A n the matrix G« - J^tii A n G^ n+1 ^ A n 
is also a positive definite matrix. Therefore, we can diag- 
onalise the Hcrmitian matrix by a suitable unitary oper- 
ator V. Thus we have V^G^ - A n G {n+1) A n )V = 
diag(ai, a2, ■■■o.k), where the eigenvalues {a^} are posi- 
tive real numbers. Now we can chose the matrix Fi to 
be F[ = Vdiag(g m ,g {l)2 , ....g i i) k )V f such that g {l)l = 
a,i, (i = 1,2, ...k). Thus the matrix equation (5) is satis- 
fied with a positive definite matrix A n if the states are 
linearly independent. Once (2) holds, we see that the 
success and failure probabilities are summed to unity, 
i.e. ^2 n Pn + J2i fi^ = 1 as expected. This completes 
the proof of our main result. 

Here we discuss the generality of our novel cloning 
machine. For example, if |0) and |1) are the compu- 
tational basis, then a qubit secretly chosen from a set 
{|0),a|0) +/3|1)} or from a set {|1), a|0) + /3|I)} can ex- 
ist in a linear superposition of multiple clones. But a 
state chosen from a set {|0), |I), a|0) + /3|1)} cannot exist 
in such a superposition of multiple clones as the set is 
not linearly independent. It may be remarked that "no- 
cloning" theorem is a special case of our result. Because, 
the linear superposition of multiple clones fails if the ma- 
chine does not fail with some probability. When all the 
failure probabilities are zero, we have "no-superposition 
of multi-clones" theorem |l9) . Then if we take one of the 
success probability as one, then we get Wootters-Zurek- 



Diek's "no-cloning" theorem ||||. 

Our result is consistent with the known results on 
cloning. In the unitary evolution if one of the posi- 
tive number in success branch is one (i.e. p^/ = 1 
for some n and all i) and all others (including fail- 
ure branches) are zero, then we have U(|^>j)|E)|P)) = 
|^.)®(»+i)| )®(M-n)|p n ^ Xnis tells us that thc ma _ 

trix equation would be £?W = G^ n+1 ^ since A n = I. 
This will be possible only when the states chosen from 
a set are orthogonal to each other. Thus a single 
quanta in an orthogonal state can be perfectly cloned 

0. Here we discuss the condition under which all /W's 
are zero. The orthogonality relation (ipi\ipj) = Sij is 
a necesary and sufficient condition on the set S for all 
/W's to be zero. The converse can be also proved, 

1. e., if all /W's are zero then the states are orthogo- 
nal. When all /W's are zero, from (5) we can obtain 

1(^)1 < Ef=iVSSF|(^l^)| n+1 - Using two in- 
equalities b$.pg ) )$ < ^(pl l) +p n j} ) and KV*ihk>r ^ 
KV'ilV'i)! (t ne later is valid for any two states) we find 
\(t[)i\ipj)\(l — \(ipi\ipj)\) < 0. Since the quantity in side 
the bracket is positive and cannot be negative 

it must be zero. Therefore, the states have to be orthogo- 
nal when all /^'s are zero. Note that another interesting 

result follows from our proposed cloning machine. If the 

(i) 

states are orthogonal and all p n 's are non-zero, then uni- 
tarity allows us to have a linear superposition of multiple 
copies of orthogonal states as the matrix equation is al- 
ways satisfied. We mention that it would be interesting 
to investigate the extension of U beyond the elements of 
>S in future. 

After the input state chosen from the set S undergo 
unitary evolution in order to know how many copies are 
produced by the novel cloning machine, one needs to do 
a von Neumann measurement onto the probe basis. This 
can be thought of as a measurement of a Hermitian op- 
erator. We introduce such an operator, which is called 
"Xerox number" operator Nx , defined as 

M 

N X = Y, n\ P n)(Pn\- (7) 

n=l 

The probe states \P n ) are eigenstates of the Xerox num- 
ber operator with eigenvalue n where n is the number 
of clones produced with a probability distribution p$ . 
The measurement of Xerox number operator will give us 
information about how many copies have been produced 
by the cloning machine. For example, the novel cloning 
machine would produce 1 — > 2 copies with probability 
pi, 1 — > 3 copies with probability p 2 , ...and 1 — ► M + 1 
copies with probability pm in accordance with the usual 
rules of quantum mechanics. 

Here, we derive a bound on the success probability of 
producing multiple clones through a unitary machine (2). 
Taking the obverlap of two distinct states we find 
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M 



N C 



Z=Af+l 



(8) 



On simplifying (8) we get the tight bound on the in- 
dividual success probability for cloning of two distinct 
non-orthogonal states as 

lT,(pn +p^)(i-i<m->r +1 ) < (i-i(vd^-)i)- 

n 

(9) 

The above bound is related to the distinguishable met- 
ric of the quantum state space. Since the "minimum- 
normed-distance" J20) between two non-orthogonal states 
|V<) and |Vi> is £ 2 (|^>,l^)) = 2(1 - |(^|^)|) and 
the "minimum-normed-distance" between n + 1 clones is 
D 2 (|^)® n +M^)®" +1 ) = 2(1 - K^i|Vi)| n+1 ), the tight 
bound can be expressed as 



<£ 2 (|^),|^», (io) 



where we have defined total success probability p n for 



nth clones as p n = hijpn + Pn')- tlie "mimmum- 
normed-distance" function is a measure of distinguisha- 
bility of two non-orthogonal quantum states. Therefore, 
the above bound can be interpreted physically as the sum 
of the weighted distance between two distinct states of 
n + 1 clones is always bounded by the the original dis- 
tance between two non-orthogonal states. Since cloning 
transformation is a physical procedure for making two 
states more distinguishable, any two state which pass 
through our machine has to satisfy this strict inequal- 
ity. Also, our bound is consistent with the known re- 
sults on cloning. For example, if we have 1 — > 2 cloning, 
then in the evolution we have p^f 1 and p^ are non-zero 
and all others are zero. In this case our bound reduces 
to |(p^ +Pi) < l+l^l^p which is nothing but the 
Duan-Guo bound [jlif for producing two clones in a prob- 
abilistic fashion. Similarly if we have 1 — > M cloning, 
then in the evolution we have p)J and p£j are non-zero 
and all others are zero. In this case our bound reduces to 

\(p { m+p { m) ^ i-7(^tfe>r ' which is nothin g but Chenes - 

Barnett [^6| bound, obtained using quantum state sepa- 
ration method. 

We can imagine a more general novel cloning machine 
and then show that the probabilistic cloning machine dis- 
cussed by Duan and Guo jlj] can be considered as a spe- 
cial case of the general novel cloning machine. Instead 
of the unitary evolution (2) one could describe a general 
unitary evolution of the composite system ABC as 



The 



l8(n+l)|Q\®(M-n) 



Pn) 



+ J2cu\^i)abc- 



(11) 



Here, the first term has the usual meaning and the 
second term represents the failure term. The states 
{I*;)} G Ha ® 7~Cb ® He are normalised states of 
the composite system. For simplicity we assume that 
they are orthonormal. Further, since the measure- 
ment of Xerox number operator should yield perfect 
copies (say n) of the input state with probability pn\ 
this entails that \P n ){Pn\^i) abc — for any n and 
/. Imposing this physical condition, we find from 
eq.(ll) that the inner product of two distinct states 



jives {i/Ji\ipj) = £ 



\n+l. 



This can be expressed as a matrix equation G^ = 
En=i A nG {n+1) Al + C^C, where C = [cy]. From 
our earlier theorem we can now prove that with a 
positive definite matrix A n we can diagonalise — 
£^Li A n G^ n+1 ^ Ajj and with a particular choice of the 
matrix C the unitary evolution exists. 

To see that from our machine Duan-Guo machine fol- 
lows as a special case, let us take one of the Pn is non- 
zero and all others are zero in the above unitary trans- 
formation. Then we have the following evolution for the 
non-orthogonal states 

tf(|Vi>|E)|P» = \f^m^ n+1) \Pn) +Yl Cil\*l)ABC ■ 

I 

(12) 

where we have assumed that there are n blank states. 
This is nothing but Duan-Guo type of probabilistic ma- 
chine for producing 1 — > n copies. If one does a measure- 
ment of the probe with a postselection of the measure- 
ment results, then this will yield n(n = 1,2, ..M) exact 
copies of the unknown quantum states. Since all other 
deterministic cloning machines are special cases of Duan- 
Guo machine, we can say, in fact, that all deterministic 
and probabilistic cloning machines are special cases of 
our novel cloning machines. 

To conclude this letter, we discovered yet another sur- 
prising feature of cloning transformation, which says that 
unitarity allows us to have linear superposition of multi- 
ple clones of non-orthogonal states along with a failure 
term if and only if the states are linearly independent. We 
derived a tight bound on the success probability of pass- 
ing two non-orthogonal states through a novel cloning 
machine. We proved that the probabilistic and deter- 
ministic clonings are special cases of our novel cloning 
machine. We hope that the existence of linear super- 
position of multiple clones will be very much useful in 
quantum state engineering, easy preservation of impor- 
tant quantum information, quantum error correction and 
parallel storage of information in a quantum computer. 
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Since multiple clones remains in various branches of the 
output state in a quantum computer one might think 
of manipulating different clones in a desired way using 
controlled operations. 
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